package two.chapter_1.c1_4;

import edu.princeton.cs.algs4.StdOut;
import edu.princeton.cs.algs4.StdRandom;

import java.util.Arrays;

public class Ex1_4_15 {


    public static void main(String [] args){

       // int a[]={-10,-5,-2,0,2,4,9,20,50};

        int MAX=100;
        int N=1000;
        int a[]=new int[N];
        for (int i=0;i<N;i++){
            a[i]=StdRandom.uniform(-MAX,MAX);
        }
        Arrays.sort(a);

        DoublingRatio.main(null); //倍率试验测试twoSumFastSorted 确实是线性级别
        //StdOut.println(TwoSum.twoSumFastSorted(a));

    }

  }
